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1 Motivation and result 

In a series of papers starting in [SelOlj and culminating in }Sel07| . Z. Sela proved 
that free groups, and more generally torsion-free hyperbolic groups, have a sta- 
ble first-order theory. The question of the stability of the free product of two 
arbitrary stable groups has then been raised by E. Jaligot with, seemingly, 
the reasonable conjecture of a positive answer [Jal08| . However, a full answer 
seems to become a very large project of generalization, from free groups to free 
products, of the above mentioned work. The first step in this process is the de- 
scription of varieties, that is the understanding of Makanin-Razborov diagrams 
in free products. This tranfer from jSelOlj (and [Sel02[ §1]) is represented in the 
work in progress jJS08| . 

In the meantime, we provide here a very preliminary — or somehow experi- 
mental — result in the direction of the stability of free products of stable groups, 
restricting ourselves to quantifer-free definable sets and to bounded balls of free 
products. Notice that we consider here a fixed group, and not a class of groups 
as in [JMNOSj or [JS08] . 

Let G * H he the free product of two groups G and H. Any element of 
G * H has a unique representation in normal form, i.e. it is a word in letters, 
that is elements of G and H |LS77| . We adopt the convention that the identity 
element of G * is represented by the identity of G (and not of H) , so that the 
representation is unique. The notion of length is then defined in the obvious 
sense for these uniquely expressed normal forms of elements oi G * H . 

For an integer r > 1, let i3r(G * H) denote the ball of radius r, which is the 
set of elements of G * of length < r. Our experimental result is the following. 

Theorem 1 Let G*H he the free product of two qf-stable groups G and H . Let 
w{x,y) he a group word and let r > \ be a natural number. Then there exists 
a natural number n ( depending on w and, a priori, on r) bounding the set of 
natural numbers m for which there exists ai, Hi, am md hi, bj, 
bra in Br{G * H) such that w{'ai, bj) = 1 if and only if i < j . 

Nonstandard notions will be defined shortly. Since we work in a fixed model, 
we cannot use the Infinite Ramsey Theorem just by compactness, as usual in 
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model theory. Hence the present proof of Theorem [T] mostly uses the Finite 
Ramsey Theorem (see |Wag97[ Remark 0.2.7]). 

Fact 2 (Finite Ramsey Theorem) For every triple {k,n,m) of natural num- 
bers there is some natural number R{k, n, m) such that whenever unordered n- 
tuples of a set of size at least R{k, n, m) are painted in k colors, then there is a 
monochromatic subset of size m. 

2 Technicalities and proofs 

For the basic notions of first-order logic and model theory we refer to fHod93| . 
As in (JMNOSj , we need versions of the combinatorial properties of [She90j not 
related to a complete theory. 

Definition 3 Let A4 be a structure and (j){x, y) a formula in the same language 
(possibly with parameters in the domain M of A4). Let B be a subset of M . 
We say that (/) is stable relative to (A^, B) if there exists a maximal finite m for 
which there exists Hi and bj in B, 1 < i,j < m, such that (j){ai,bj) holds in A4 
if and only if i < j . The maximal such m is then called the stability index of (j) 
relative to {Ai, B) 

Fact 4 Stable formulas relative to {M.,B) are closed under adjunction of pa- 
rameters from B and under boolean combinations. 

Proof. The cases for adjunction of parameters from B and for negation are clear. 
Hence, for boolean combinations, it suffices to prove the case for disjunction. 
Notice that in the absence of compactness one cannot proceed as in |Wag97[ 
Lemma 0.2.10]. 

Let (j){x,y) and ^{x,y) be two formulas stable relative to (A^, B), with sta- 
bility indices and respectively. Let fi > max{n^,n^}. We claim that the 
Ramsey number R{2, 2,/^) is a bound for the stability index of [(p V ip] relative 
to {M,B). 

Assume towards a contradiction there exist tuples ai , . . . , , . . . , a,„ and 
6i, . . . , &j, . . . , 6,„ in B, with m > i?(2,2,/j,), such that [ip V 'ip]{ai,bj) holds if 
and only if z < j. Attach to each pair {i,j} from {l,---,m} a color, green 
if (j){ai,bj) or (j){aj,bi) holds, and red if ^(ai,bj) or ^(a,j,bi) holds. Notice 
that, by assumption, each pair {i,j} has a color (green, red, or both). By 
Fact [2j there exists a subset of {1, • ■ • , m} of size at least /i and whose pairs 
are monochromatic. As 4>{ai,bj) and ipilii^bj) never hold for i > j, we get 
that on the new monochromatic subset (f)(ai,bj) holds if and only if i < j or 
4'{a,i, bj) holds if and only if i < j. But this is a contradiction to the fact that 
/i > maxjn^, n^}. □ 

We say that a structure A4 is qf-stable ( "quantifier-free stable" ) if quantifier- 
free formulas are all stable relative to {Ai,M), where M is the domain of A4. 
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This corresponds to the usual notion of stabiUty of Ai for quantifier-free for- 
mulas, and by Fact |4] this is equivalent to the fact that atomic formulas 4){x,y) 
without parameters define stable sets in M in the usual sense. Of course, this 
is expressed in the universal theory of M.. 

The main ingredient for the proof of Theorem [T] is the following technical 
lemma. 

Lemma 5 Let G and H be two qf-stable groups and let w{x,y) he a group word. 
Assume that, for some separation 

(1) x^ix'^^y") andy^^y'^^Tj") 
of the variables x and y, w has the form 

(2) w{x, y) = ui (r 1 , r • • • Wfe [x'" , r ' ) • • • Mx'' , ) 

where i > 1 and, for 1 < k < £, the ek 's represent alternatively the symbol G 
or H . Then there exists n (depending only on the decomposition of w as in (1) 
and (2) ) bounding the set of natural numbers m for which there exists natural 
interpretations 

, zj, J -J — — G — a \ 

— [O'i ,0-i ) o,Tid bj — [bj ,bj ) 

in G*H ofx— ix'^ ,y^) andy— ijj'^,y^) respectively, 1 < i,j < m, such that 
for each i and j m {1, • • • , to} we have: 

• w(a7, bj) = I if and only if i < j , and 

• Oi'^ , bj^ e G andoi^, bj^ G H. 

Proof. We proceed by induction on £. For i = 1 everything occurs in a same 
factor, G or H, and thus our claim in this case follows from the qf-stability of 
G and H. 

Assume now one has a counterexample w{x,y), with the corresponding £ > 1 
minimal. By inductive assumption, for each proper formal sub-expression from 
the product 

w = Ui ■ ■ ■ Ul 

there is a bound to on the existence of elements with our conditions (for this 
formal sub-expression). As in Fact [H there is also such a bound when one 
considers the negation of such formal sub-expressions. In other words, for each 
proper product Hui from ui • • - ui, and where the factors with same exponent G 
or H are concatenated, we get a bound on sets of elements as in the lemma for 
the formulas Hui = 1 and Hui ^ 1. Let /i be a (finite) natural number bigger 
than the maximum of all these bounds. 

We claim that the Ramsey number i?(4£, 2, /x) has the desired property. 

Otherwise, one finds ai, Oi, am and b\, 6j, 6™, with m > 
i?(4^,2,/x), such that _ 

w{ai, bj) = 1 iff « < J 

Now colour the pairs {i,j} from {1, ...,m} with M colours describing, for each 
k £ {1, ■ ■ ■ ,£}, when: 
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(A) Uk{ai"',b/'') = 1 and Uk{aJ^'' ,bi'"') 7^ 1 for z < j; 

(B) Uk{af'',b/'') ^ 1 and Uk{aJ'"' ,bi'''') = 1 for i < j; 

(C) Uk{a~'"',b/'') ^ 1 and Uk{aJ'"' ,bi'''') / 1; 

(D) Ukiai"',b/'') = 1 and Uk{aJ'"' ,bi'"') = 1. 

Notice that each pair is weh, and uniquely, coloured in this process. By 

definition of R{Ai, 2, ^) and Fact [l] there exists a monochromatic subset of 
{1, • • • , to} of size at least /i. 

On each "coordinate" Uk, the two first colors (A) and (B) as above are ex- 
cluded. This follows from the fact that fi is larger then the stability indices of 
the formulas = 1 and zt/; 7^ 1 in the group Cfc . This means that on each coor- 
dinate Uk the value of Uk is always 1 or different from 1 on our monochromatic 
subset. 

We now claim that at least one coordinate Uk is constantly equal to 1 on our 
monochromatic subset. Otherwise, all interpertations in G * of the formal 
expression 

w = ni^j^uk 

would give rise to a normal form in the free product G * H, as all Uk's would 
have nontrivial interpretations alternatively in G or _ff (and as £ > 1!). Then 
one would get a nontrivial value for all terms w{ai, bj). This is a contradiction 
as approximatively half of them, those for which i > j, are trivial. 

Now one can discard the coordinates Ufc's constantly equal to 1, and our 
induction hypothesis applies to the remaining proper subword of w — ui ■ ■ -ui. 
We then get a contradiction, as \x is larger than the stability index (in our 
situation) of this proper subword. □ 



With Lemma [5] one can prove Theorem [T] as follows. 

Proof of Theorem [Jl Assume towards a contradiction: For each to, there 
exists fli, fli, a,„ and 61, 6j, bm in Br{G*H) such that wial, bj) = 1 
if and only '\i i < j ■ We will contradict Lemma [5] by making an appropriate 
"change of variables" . 

Each element of Br{G * H) can be written as a product r -I- 1 of elements of 
G and H (alternatively). That is, each element z of Br{G * H) has the form 

(*) z^zPzf « 

with the factors in the product alternatively in G and i?, as indicated by the 
notation in exponent. Now each variable from the tuples x and y is replaced by 
r + 1 variables as in (*) (in particular we multiply by r -I- 1 the original number 
of variables involved in w{x,y)). Clearly also, each element of Br{G * H) has 
a natural (though not unique) interpretation in G * iJ with this new set of 
variables, as in equality [*). 
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Now in the original group word 'w{x,y) we replace formally each variable 
by its expression with the new variables as in equality (*), and build a new 
corresponding word w' with these new variables as follows: when an inverse of 
an original variable appears one takes the visual inverse of the expression as in 
(*), and for products one just takes concatenation. Notice however that one 
does not proceed to simplifications with the new variables as one would do with 
elements in the group. Then we factor w' as 

w' — u'l - ■ ■ u'l 

where each subword u'^. corresponds to a maximal concatenation of the new 
variables or their inverse with the same exponent G or H. That is, u'l is the 
subword corresponding to the first variables with the same exponent, u'2 is the 
subword consisting of the next variables with the same exponent, ...etc. 

We are now in position to apply Lemma [5] with this new word w' and its 
decomposition w' = u'l- ■ - u'g in words uj^'s involving alternatively variables at- 
tached to G or H. Notice that one gets a contradiction to the statement of 
Lemma [5] with the interpretation of the a^'s and 5j's in the new variables as in 
equality (*). 

This concludes the proof of Theorem [TJ □ 

Remark 6 Unfortunately, the above proof of Theorem]^ highly depends on r. 
With w fixed, the bound n in Theorem [I] increases as r increases. We note 
however that r appears only in the change of variables in our proof, and in 
particular not via Lemma [5l Of course, a proof of the qf-stability of the free 
product of two ( or more ) qf-stable groups requires a technic which does not rely 
on such a fixed change of variables. 

We finish with a more general version of Theorem [1] where the number of 
factors is not restricted to two. Of course, the notion of length of an element 
and of ball in a free product have natural generalizations for free products of an 
arbitrary number of groups. 

Theorem 7 Let {Gg : 1 < s < k} be a family of qf-stable groups and let *Gs be 
their free product. Let w{x, y) be a group word and let r > 1 be a natural number. 
Then there exists a natural number n ( depending on w and r ) bounding the set 
of m for which there exists ai, Oi, am andbi, bj, bm in Br(*Gs) 
such that w{ai,bj) = 1 if and only if i < j . In particular any quantifier-free 
formula (possibly with parameters) is stable relative to {*Gi, Br{*Gi)). 

Proof. One may proceed as in the proof of Theorem [T] For the change of 
variables, one now needs to decompose each element of Bj.{*Gi) as a product 
involving variables attached to each Gs ■ This may give an expression longer than 
that in equality {*) in the proof of Theorem[l] but is still possible as everything 
remains finite. One then gets a new word w' , decomposed as w' — u[ - ■ - u'^ 
where the new variables of each u'f. correspond alternatively to different factors. 
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One can then prove a similar version of Lemma [HI with possibly a separation of 
the variables into k blocks instead of 2, similarly by induction on £. 

Our last statement is just Fact ID □ 
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